Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
181	Key Criteria and Selection of Sensitivity Analysis Methods Applied to Natural Resource Models Add to Reading List Source URL: www.mssanz.org.au Language: English - Date: 2013-01-15 17:39:07 Ethology Process management Sensitivity analysis Computational physics Probabilistic complexity theory Statistical mechanics Analysis Economic model Data analysis Science Scientific modeling Physics
182	Space-efficient Local Computation Algorithms∗ Noga Alon† Ronitt Rubinfeld‡ Abstract Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2011-10-02 19:00:10 Network theory Analysis of algorithms Probabilistic complexity theory Randomized algorithm Graph coloring Decision tree model Probabilistic method Algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics
183	ANYTIME ALGORITHMS FOR ROBDD SYMMETRY DETECTION AND APPROXIMATION a thesis submitted to The University of Kent at Canterbury in the subject of computer science Add to Reading List Source URL: www.digit-labs.org Language: English - Date: 2008-09-04 12:58:00 Analysis of algorithms Symmetry Probabilistic complexity theory Algorithm Approximation algorithm Anytime algorithm Time complexity Randomized algorithm Theoretical computer science Applied mathematics Computational complexity theory
184	A Randomized Algorithm for Multiselection M. H. Alsuwaiyel Department of Information and Computer Science King Fahd University of Petroleum & Minerals Dhahran 31261, Saudi Arabia e-mail: [removed] Add to Reading List Source URL: eprints.kfupm.edu.sa Language: English - Date: 2011-04-06 05:04:59 Analysis of algorithms Sorting algorithms Probabilistic complexity theory Randomized algorithm Quicksort Selection algorithm Algorithm Time complexity Computational complexity theory Theoretical computer science Mathematics Applied mathematics
185	Semantics and Syntax A Legacy of Alan Turing Scientific Report Arnold Beckmann (Swansea) S. Barry Cooper (Leeds) Benedikt L¨owe (Amsterdam) Elvira Mayordomo (Zaragoza) Add to Reading List Source URL: www.newton.ac.uk Language: English - Date: 2014-07-22 11:47:42 Theoretical computer science Probabilistic complexity theory Formal sciences Computational complexity theory Mathematical logic Computability theory Algorithm Alan Turing Randomized algorithm Mathematics Science Applied mathematics
186	SLUO Statistics Lecture 10 Add to Reading List Source URL: www-group.slac.stanford.edu Language: English - Date: 2004-11-12 17:12:30 Mathematics Numerical analysis Statistical mechanics Non-uniform random numbers Probabilistic complexity theory Inverse transform sampling Pseudorandomness Expected value Importance sampling Probability and statistics Applied mathematics Monte Carlo methods
187	Lower Bounds for Sparse Recovery∗ Khanh Do Ba MIT CSAIL Piotr Indyk MIT CSAIL Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-11-10 16:09:56 Primality tests Probabilistic complexity theory Disjunct matrix Euclidean algorithm Mathematics Combinatorics Matrix theory
188	09421 Abstracts Collection Algebraic Methods in Computational Complexity Dagstuhl Seminar 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-01-20 05:14:19 Lance Fortnow Bounded-error probabilistic polynomial P versus NP problem Low NP-complete Reduction IP Probabilistically checkable proof NP Theoretical computer science Applied mathematics Computational complexity theory
189	Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds∗ Jeff Kinne † Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2009-07-13 09:37:01 Pseudorandomness Randomness Algorithmic information theory Pseudorandom generator Complexity classes Bounded-error probabilistic polynomial Randomized algorithm Randomness extractor PP Theoretical computer science Applied mathematics Computational complexity theory
190	09391 Abstracts Collection Algorithms and Complexity for Continuous Problems Dagstuhl Seminar 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2009-12-02 02:56:23 Computational complexity theory Probabilistic complexity theory Monte Carlo methods Joseph F. Traub Analysis of algorithms Markov models Randomized algorithm Algorithm Mathematical optimization Theoretical computer science Applied mathematics Mathematics

UPDATE